A Framework for Hybrid and Analogical Planning
نویسنده
چکیده
This chapter describes a model and an underlying theoretical framework for hybrid planning. Modern planning domain-description formalisms are based on purely sentential languages. Sentential representations produce problem encodings that often require the system to carry out an unnecessary amount of trivial deductions, preventing it from concentrating all the computational effort on the actual search for a plan and leading to a loss in performances. This chapter illustrates how techniques from the area of knowledge representation and reasoning can be adopted to develop more efficient domain-description languages. In particular, experimental evidence suggests that the adoption of analogical descriptions can lead to significant improvements in planning performance. Although often more efficient, however, analogical representations are generally less expressive than sentential ones. The hybrid approach proposed here provides a framework in which sentential and analogical descriptions can be integrated and used interchangeably, thereby overcoming the limitations and exploiting the advantages of both paradigms.
منابع مشابه
A Framework for Hybrid Planning
Hybrid models are characterised by the integration of two (or more) different paradigms of representation within the same system. Most current planning problem description languages are purely sentential, i.e., based on predicate logic formalisms [3, 14]. The ramification of the effects of action [16] makes the sentential description of planning problems that involve the spatial movement of phy...
متن کاملDynamic DEA: A Hybrid Measure Approach
In the real world applications, there are some situations where inputs and outputs are time-dependent and are affected during the production periods. Capital stock can be seen as an effective instance in such occasions. In order to handling long-time planning, dynamic structure was proposed in efficiency evaluation. In this framework, there are some of the inputs and outputs change proportiona...
متن کاملSupporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning
Realistic and complex planning situations require a mixed-initiative planning framework in which human and automated planners interact to mutually construct a desired plan. Ideally, this joint cooperation has the potential of achieving better plans than either the human or the machine can create alone. Human planners often take a case-based approach to planning, relying on their past experience...
متن کاملIntegrating Analogical and Sentential Reasoning for Perception
Many diverse sources can contribute to the successful interpretation of sensory input. One fundamental problem for perception is integrating these sources into the interpretation process. We present a hybrid methodology for perception that addresses this integration problem. The approach integrates special-purpose analogical representations used to store partially interpreted sensor data with a...
متن کامل